Intrinsic Dimension Estimation Using Packing Numbers
نویسنده
چکیده
We propose a new algorithm to estimate the intrinsic dimension of data sets. The method is based on geometric properties of the data and requires neither parametric assumptions on the data generating model nor input parameters to set. The method is compared to a similar, widelyused algorithm from the same family of geometric techniques. Experiments show that our method is more robust in terms of the data generating distribution and more reliable in the presence of noise.
منابع مشابه
Estimation of Intrinsic Dimensionality Using High-Rate Vector Quantization
We introduce a technique for dimensionality estimation based on the notion of quantization dimension, which connects the asymptotic optimal quantization error for a probability distribution on a manifold to its intrinsic dimension. The definition of quantization dimension yields a family of estimation algorithms, whose limiting case is equivalent to a recent method based on packing numbers. Usi...
متن کاملPacking Dimension, Hausdorff Dimension and Cartesian Product Sets
We show that the dimension adim introduced by R. Kaufman (1987) coincides with the packing dimension Dim, but the dimension aDim introduced by Hu and Taylor (1994) is different from the Hausdorff dimension. These results answer questions raised by Hu and Taylor. AMS Classification numbers: Primary 28A78, 28A80.
متن کاملPacking-dimension Profiles and Fractional Brownian Motion
In order to compute the packing dimension of orthogonal projections Falconer and Howroyd (1997) introduced a family of packing dimension profiles Dims that are parametrized by real numbers s > 0. Subsequently, Howroyd (2001) introduced alternate s-dimensional packing dimension profiles P-dims and proved, among many other things, that P-dimsE = DimsE for all integers s > 0 and all analytic sets ...
متن کاملOn the Densest Packing of Polycylinders in Any Dimension
Using transversality and a dimension reduction argument, a result of Bezdek and Kuperberg is applied to polycylinders, showing that the optimal packing density of [Formula: see text] equals [Formula: see text] for all natural numbers n.
متن کاملider: Intrinsic Dimension Estimation with R
Abstract In many data analyses, the dimensionality of the observed data is high while its intrinsic dimension remains quite low. Estimating the intrinsic dimension of an observed dataset is an essential preliminary step for dimensionality reduction, manifold learning, and visualization. This paper introduces an R package, named ider, that implements eight intrinsic dimension estimation methods,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002